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(57) Abstract 

An ad^tive precoding system 
(120) is implemented within a data 
communications system in order to 
precede data to track changes in a 
conununications channel. The adap- 
tive precoding system (120) initial- 
izes a set of precoder values within 
a precoder filter (94) of a transmit- 
ter during an initialization phase. The 
precoder filter (94) is used to cre- 
ate a precoding signal that is com- 
bined widi a transmission data signal 
in orde( to compensate for distortions 
on a communication chanimel. Dur- 
ing a communications phase, a de- 
cision feedback equalizer (64) gen- 
erates equalizer coefficients that cor- 
respond to changes in conununica- 
tion chaimel. The equalizer coeffi- 
cients are periodically transmitted to 
a converter (r30)^ vWthh?i the transmit- 
ter over a secondary channel (119). 
The converter (130) determmes a new 
set of precoder values that compen- 
sate for the changes in conununication 
channel and slowly updates the values 
in the precoder filter (94) until they 
match the new set of precoder values. 
While the precoder values are being 

updated, the decision feedback equalizer updates die equalizer coefficient values to reflect the improvemuits realized by updating the pre- 
coder values. 
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ADAPTIVE PRECODING SYSTEM AND METHOD TO 
COMPENSATE FOR CHANGES IN A 
COMMUlsnCATIONS CHANNEL 



CROSS REFERENCE TO RELATED APPLICATION 

This document claims priority to and the benefit of the filing date of copending 
provisional application entitled ADAPTIVE PRECODER, assigned serial number 
10 60/053,424, and filed July 22, 1997, and is hereby incorporated by reference. 

FIELD OF THE INVENTION 

The present invention relates to data communications equipment, e,g,, 
modems, and, more particularly, to the equalization of data signals in a data 
1 5 communications system. 



BACKGROUND OF THE INVENTION 

Conventionally, a communications receiver employs an adaptive decision 
feedback equalizer (DFE) to compensate for changes in a communications channel. 

20 However, the use of a DFE introduces "^error propagation" effects in the receiver. As 
such, it is known in the art to implement a precoder with modulo arithmetic (e.g., 
Tomlinson filter) in a remote transmitter in order to mitigate, if not eliminate, the 
problem of error propagation in the receiver. This conventional precoder uses 
coefficient values generated by the receiver during an initialization phase, sometimes 

25 referred to as a training or a start-up phase. 
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However, if the response, /.e., characteristics, of the communicatiGnschannel 
changes significantly, the precoder will fail to adequately compensate for the new 
cornmunications channel. As a result, a disruptive retrain is usually required so that 
the receiver can generate a new set of precoder coefficients, which is then sent back to 
the transmitter. Unfortunately, each retrain disrupts the data flow and takes time to 
both calculate the equalizer coefficients and to communicate them back to the remote 
transmitter. 



SUMMARY OF THE INVENTION 

10 The present invention overcomes the inadequacies and deficiencies of the prior 

art as discussed herein. The present invention provides an adaptive precoding system 
and method for precoding an input data signal to cornpensate for changes in a 
communications channel. 

The adaptive precoding system and method of the present invention utilize a 

15 precoder filter and a converter. In accordance with the preferred embodiment of the 
present invention, the precoder filter is configured to maintain precoder values which 
may be used to precode input data signals prior to transmission on a communications 
channel. The converter is configured to receive equalizer coefficients periodically 
generated by a decision feedback equalizer and to slowly update each precoder value 

20 " as conditions on the commxinications channel change. 

As a result of slowly updating the precoder values, the quality of signals 
received by the decision feedback equalizer slowly improves. Accordingly, the 
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decision feedback equalizer can update the equalizer coefficient values so that a 
disruptive retrain is not needed. 

The adaptive preceding system and method of the present invention have 
many advantages, a few of which are delineated hereafter, as examples. 
5 An advantage of the adaptive preceding system and method is that they 

provide for a scheme of compensating for changes in a communications channel. 
Accordingly, more reliable communication can be established. 

Another advantage of the adaptive preceding system and method is that they 
provide for a scheme of continuously updating precoder values as interference 
10 conditions on a communications channel change. Since interference typically vary in 
an unpredictable fashion, more reliable communication can be achieved. 

Another advantage of the adaptive preceding system and method is that the 
preceding values may be updated without the occurrence of a disruptive retrain. Tliis 
allows for more efficient data communication since retrains require time to 
15 implement. 

Other features and advantages of the present invention will become apparent to 
one skilled in the art upon examination of the following drawings in the detailed 
description. It is intended that all sucK additional features and advantages be included 
herein within the scope of the present invention. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a prior art communications system; 
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FIG. 2 is a block diagram of a prior art decision feedback equalizer; 



FIG. 3 is a block diagram of a prior art precoding system; 



FIG. 4 is an illustrative signal point constellation for use in the precoding 



system of FIG. 3; . .. 

FIG. 5 is a block diagram of a conimunication system implementing the 
precoding system of the present invention; and . 

FIG. 6 is a block diagram of a precoding system embodying the principles of 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

An illustrative communications system 9 of the prior art is shown in FIG. 1. 
The communications system 9 comprises data communications equipment (DCE) 1 1, 
communications channel 12, and DCE 14. For simplicity only a single 
transmitter/receiver pair is shown as represented by transmitter 15, of DCE 11, and 
receiver 16, of DCE 14. Transmitter 15 transmits a preceded data signal, x(n)^ to 
receiver 16, via communications chaimel 12. 

Receiver 16 typically includes a decision feedback equalizer (DFE) to 
compensate for interference on channel 12. General information on DFEs can be 
found in U.S. Patent No. 5,5 13^216, entitled "Hybrid Equalizer Arrangement for use 
in Data Commimications Equipment," filed on October 13, 1994, by Gadot et al,^ and 
in U.S. Patent No. 5,604,769, entitled "Hybrid Equlaizer Arrangement for use in Data 
Communications Equipment," filed on October 13, 1994, by Wang, which are 
incorporated by reference as if set out in full hereinbelow. 
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Fig; 2 depicts a typical DFE 35 of the prior art. In Fig. 2, feedforward filter 49 
whitens the noise present in the received data signal 47. Signal 47 corresponds to x(n) 
which is transmitted to receiver 16 (Fig. 1) subsequent to precoding by transmitter 15 
(Fig. 1). The output signal 51 from feedforward filter 49 is applied, via sampler 53 
and connection 54, to adder 55, which, theoretically, subtracts the inter- symbol 
interference (ISI) on connections 59 and 61 estimated by ISI filters 64 and 65 
(described fiirther hereinbelow). Adder 55 provides a signal 66 to slicer 68. Slicer 68 
selects a particular data symbol as a function of the mapping of the signal 66 into a 
predefmed constellation of data symbols (not shown) to provide a signal 72, B(n), 
which is an estimations of transmitted data signal x(n). Signal 72 typically represents 
a stream of data symbols occurring at a symbol rate of 7/r seconds and is provided for 
processing by feedback filters 64 and 65 and by other receiver circuitry (not shown) to 
recover the transmitted data x(n). For example, if trellis codmg is used, B{n) is 
subsequently processed by a Viterbi decoder. 

ISI filter 65 is a fmite-impulse-response (FIR) filter having an impulse - 
response represented by vector /(«). As mentioned above, ISI filter 65 uses the 

estimate, B(n), of the transmitted data to predict the amount of ISI to remove from 
signal 54. Adaptation of ISI filter 65 is performed by using signal 74 which is an error 
signal, e(n), developed by adder 76. For illustration, it is assumed that a least-mean- 
square (LMS) algorithm is used to adapt the coefficients of ISI filter 65 which are 
sometimes referred to as ISI, "equalizer" or "feedback" coefficients. As such, then the 
I-th coefficient (z=a 7, N-l) at the time instant /, ( « ) , is given by: 

/(« + l) = fi(n) + 2^Sin)ja^n-i), (1) 



wo 99/05807 ^ PCT/US98/0787^7 

where p is the adaptation step size. j For simplicity, this description assumes, the use of 
real filters and real data. However, the inventive concept is also applicable to . 
complex filters and data as well. 

The DFE 35 is based on the assumption that B{n) is a good estimation of the 
5 transmitted data x(n). As along as B{n) is a good estimation of x(n)^ there is no 
significant amount of error. However, if the estimate of x(n) is wrong, then the 
feedback section adds this error to the next symbol, 1)^ and error propagation 
occurs. As a result, a form of non-linear precoding is typically used in transmitter 1 5 
(FIG. 1) to avoid error propagation. 

1 0 hi modem communications there are two phases of operation, hi the first 

phase, the "initialization" or "start-up" phase, the DFE 35 (Fig. 2) of the receiver 16 
(FIG. 1) adapts to a standard test signal or training sequence received from transmitter 
15 (described hereinbelow). This phase is also referred to in the art as a "start-up," or 
"training" phase. Typically, there is no precoding of this test signal by the transmitter 

15 15 (Fig. 1) in the initialization phase. Once the DFE 35 (Fig. 2> adapts, the resulting 
set of coefficients values, ff(n), (i=Oi 7/ N-l), of DFE 35 are transmitted back to 
the transmitter 15 (Fig. 1). ; ; 

It should be noted that it is known in the art for receiver 1 6 (Fig. 1 ) to generate 
equalizer coefficient values using a noise predicator. (NP) based filter. The differences 

20 between an ISI based DFE and an NP based DFE in generating the equalizer 

coefficient values of receiver 16 (Fig. .1) are not significant to the understanding of the 
present invention and, therefore, will not be discussed in detail herein. However, it 
should be apparent that NP based filters may be used to implement the principles of 
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the priiserrt invention even though ISI filters will be discussed hereafter to illustrate 
the principles of the present invention. 

During the initialization phase, the transmitter 15 of FIG. 1 receives the 
equalizer coefficient values from receiver 16. Typically, transmitter 15 includes a 
5 precoder 85, as depicted in FIG. 3, to precode a signal 86, x(n), prior to transmission 
using any of the well-known precoding techniques, e,g,, Tomlinson precoding. As 
known in the art, the equalizer coefficient values received from receiver 16 (Fig. 1) 
are stored in precoder filter 94 and will be referred to herein as the "precoder values." 
Once the precoder filter 94 is initialized with the precoder values, the initialization : 
10 phase terminates and the data phase is initiated. 

In the data phase, data signal 86 is applied to adder 95 which subtracts from % 
signal 86 a signal 98 produced by precoder filter 94. As known in the art, signal 98 is=^ 
based on the precoder values within precoder filter 94. 

The output signal 102 of adder 95 is applied to modulo 2L element 99, which: 
1 5 performs as known in the art, to provide an output data symbol stream 1 04. For 

example, modulo 2L element 99 maps the output signal 102 to a position in a signal 
point constellation. This mapping is performed using modulo 2L arithmetic, where L 
is the size of a signal point constellation. FIG. 4 shows an illustrative signal point 
constellation, where L = 7 +7. The output data symbol stream 104 of FIG. 4 is 
20 precoded and ready for transmission to receiver 1 6 (FIG. 1 ). The output data symbol 
stream 104 is also applied to filter 94, which filters signal 104 in accordance with the 
polynomial function or filter response vector, fin), using the above-mentioned set of 

precoder values. 
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The preceding technique of the pri or art utilizes the above-mentiQned 
coefficient values as determined by the receiver 16 (FIG. 1) during training. , If the 
communications channel 12 (Fig. 1) remains constant for the transmission period, no 
further adaptation is required since the preceding in transmitter 1 5 (Fig. 1) is 
5 equivalentiy performing the feedback function. 

Unfortunately, changes in the communications channel 12 (Fig. 1) induces 
errors to occur when the preceding is removed by DFE 35 of Fig. 2. Therefore, 
another ISI filter 64, not utilized in the initialization phase, is utilized in the data 
phase. The equalizer coefficient values in ISI filter 64 are set to zero during the 

10 initialization phase. As the data phase is commenced and changes in the 

communications channel 12 (Fig. 1) begin to cause distortion, the equalizer coefficient 
values in ISI filter 64 increase in order to compensate for the distortion. In this 
regard, ISI filter 64 provides a signal 61 to adder 55 based on signals 72 and 74 and 
based on the equalizer coefficients within ISI filter 64. When the values of the 

15 equalizer coefficients within ISI filter 64 reach a certain level, error propagation 

begins to occur. When error propagation begins to cause significant error, a retrain 
occurs wherein the precoder values are replaced by a new set of values through the 
techniques outlined heremabove for the initialization phase. Each retrain is disruptive 
to the communications session in that it interrupts data flow and takes time to both 

20 * calculate and communicate the necessary equalizer coefficients. 

However, in accordance with the inventive concept, the foregoing error 
propagation problem can be solved by adapting the precoder 85 (Fig. 3) to the changes 
in the response of the communications channel 1 2 (Fig. 1 ). 
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In Accordance with the principles of the present invention, receiver 16 (Fig. 1) 
is configured to transmit a set of equalizer coefficient values during training to 
transmitter 1 5 (Fig. 1 ) using the techniques described hereinbisfore. Transmitter 1 5 
(Fig. 1 ) is configured to receive the coeffibients and to establish a set of precoder 
values to be used by precoder filter 94 (Fig. 3) as discussed hereinbefore. However, 
transmitter 15 (Fig. 1) is further configured to adaptively update the precoder values 
periodically without the occurrence of a retrain. As used herein, the temi "adaptively 
update" shall refer to updating a set of precoder values without the occurrence of a 
retrain; Furthermore, a "set" of values can refer to one value or a plurality of valufes. 

Fig. 5 is an illustrative block diagram of the adaptive communication system 
115 of the present invention. After an initial set of precoder values are established in^ 
transmitter 1 5 during training, receiver 1 6 is configured to periodically transmit 
equalizer coefficient values within ISI filter 64 to transmitter 1 5 over secondary 
channel 1 1 9. Secondary channel 1 1 9 may be either an in-band channel or an out-of- 
band channel. A precoding system 120 within transmitter 15 is designed to use the 
new coefficient values transmitted over secondary channel 1 19 to update the current 
precoder values. 

In this regard, precoding system 120 includes a converter 130 configured to 
receive the equalizer coeflHcierit values firom ISI filter 64, as depicted by Fig. 6. 
Converter 130 is configured to determine a new set of precoder values that will 
compensate for the changes that occurred on communications chaimel 12 based on the 
equalizer coefficient values of ISI filter 64 and the current precoder values. 
Converter 130 is designed to slowly change the current set of precoder values to the 
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new set of precoder values by periodically incrementing each current prefcoder value a 
small amount until the new precoder value is reached or a new set of equalizer r 
coefficients is received. 

Slowly incrementing the precoder values enables the ISI filter 64 to track the 
5 updating of the precoder values. As the precoder values are slowly updated, the 
quality of the signals received by receiver 16 slowly improves, and, in response, ISI 
filter 64 is designed to slowly reduce the values of its equalizer coefficient values. As 
a result, the coefficient values within ISI filter 64 are prevented fi-om reaching values 
that result iri error propagation, thereby preventing the occurrences of retrains. 
1 0 In order to calculate the new precoder values, converter 130 is designed to 

contain an algorithm utilizing the following transfer function equation in the 
frequency domain: 



where Hp(z) represents the transfer function of a precoder value and Hjsi(z) represents 
1 5 the transfer function of a coefficient value from ISI filter 64. Using Equation (2), 
converter 130 is preferably configured to update each precoder value. 



calculate the coefficient values of receiver 16, converter 1 30 is configured to use the 
following equation in place of Equation (1): 



(1) 



It should be noted that when an NP based filter (not shown) is used to 



20 




(2) 
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where Hnp(z) represents the transfer function of an NP equaHzer coefficient value. 
Therefore, whether ISI filters are NP filters are used by receiver 16 does not mkerially 
affect the methodology of the present invention. 

OPERATION 

5 The preferred use and operation of the adaptive preceding system 120 and 

associated methodology are described hereafter with reference to FIGs. 5 and 6, 

During training, transmitter 15 of Fig. 5 transmits initialization signals to 
receiver 16, and receiver 16 formulates a set of equalizer coefficient values as 
described hereinabove. The equalizer coefficients formulated by receiver 1 6 are 

10 preferably communicated to the preceding system 120 of the present invention located 
in transmitter 15. The coefficients are stored within precoder filter 94 as precoder 
values, and precoder filter 94 uses the precoder values to precode data signals 86 as 
disclosed hereinabove. Transmitter 15 then enters the data phase, sometimes referred 
to as the "communications phase," and conununicates the preceded signal 104 to 

15 recevier 16. DTE 35 within receiver 16 removes the preceding thereby recovering the 
original data signal 86. During the communications phase, changes in the channel 12 
cause a degradation in communication quality. In response, ISI filter 64 begins to 
increase its equalizer coefficient values. Periodically, receiver 16 transmits the 
equalizer coefficient values of ISI filter 64 to transmitter 15 across secondary channel 

20 119. Since the equalizer coefficients are not continuously transmitted, secondary 
channel 119 may be configured as a low speed channel. 
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Converter 130 (Fig. 6) determines an updated set of precoder values based on 
the equalizer coefficient values and the current precoder values. In order to enable 



values. This is preferably done by incrementing each precoder value in a plurality of 
5 increments until each precoder value corresponds to the new set of precoder values or 
until the next set of equalizer coefficients is received. 

For example, assume for illustrative purposes only that converter 130 
determines that a current precoder value of five (5) needs to be updated to a new 
precoder value of six (6). Instead of simply replacing the current precoder value with 

10 the new precoder value, converter 130 initially increments the current precoder value 
(5) to a value between five (5) and six (6). By continuously updating the current 
precoder value in this manner, the value of six (6) is eventually reached. As the 
communication on channel 12 slowly improves, due to the slow updating of the 
precoder values, the ISI filter 64 updates its equalizer coefficients accordingly. As a 

15 result, the equalizer coefficient values in ISI filter 64 do not reach a point where error 
propagation occurs. Accordingly, disruptive retrains are prevented. 

It should be noted that receiver 16 may transmit the equalizer coefficients one 
at a time or in sets. Furthermore, it is not necessary for the precoding system 120 to 
completely update each precoder value before receiving a new set of equalizer 
20 coefficients and beginning a new updating phase. 

In concluding the detailed description, it should be noted that it will be 
obvious to those skilled in the art that many variations and modifications may be 



the ISI filter 64 to track the changes, converter 130 slowly updates the precoder 
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made'tb the preferred embodiment without substantially departing from the principles 
of the present invention. All such variations and modifications are intended to be 
included herein within the scope of the present invention, as set forth in the pending 
claims. 



13 
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CLAIMS 

Wherefore, the following is claimed: 

1 . A preceding system for generating a preceding signal that can be 
combined with a data signal in order to precede said data signal prior to a 
5 transmission of said data signal across a communications channel, comprising: 

a precoder filter having a set of precoder values, said precoder filter configured 
to generate said preceding signal based on said set of precoder values; and 

a converter responsive to a set of equalizer coefficients transmitted from a 
decision feedback equalizer for determining a new, set of precoder values based en 
10 said set of equalizer coefficients and said set of precoder values and for 

nondisruptively updating said set of precoder values based on said new set of precoder 
values. 



2. The system of claim 0, wherein said converter updates said set of 
15 precoder values in a plurality of increments, 

3. The system of claim 0, wherein said set of equalizer coefficients are 
generated during a communications phase that occurs subsequent to an initialization 
phase. 

: 1^ 
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4. The system of claim 0, wherein said set of equalizer coefficients are 
transmitted across a secondary channel. 



5 5. The system of claim 1 , wherein said converter increments said set of 

precoder values until said set of precoder values match said new set of precoder 
values. 



6. The system of claim 3, wherein said set of precoder values are * 
10 initialized during said initialization phase. 

7. The system of claim 3, further comprising a receiver responsive to said 
data signal for removing said preceding signal from said data signal, said receiver 
having said decision feedback equalizer for determining said set of equalizer 

1 5 coefficients during said communications phase, wherein said set of equalizer 
coefficients are updated in response to changes in said set of precoder values. 



8. The system of claim 3^ wherein said secondary channel is a low speed 
communications channel. 

' 15 
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9. A method for preceding a data signal, comprising the steps of: 
receiving a first set of coefficient values during an initializations phase; 
initializing a set precoder values based on said first set of coefficient values; 

5 generating a preceding signal based on said set of precoder values; 

combining said preceding signal to said data signal in order to precede said 
data signal; 

transmitting said data signal across a communications channel subsequent to 
said combining step; 

10 receiving a second set of coefficient values during a communications phase 

that occurs subsequent to said initialization phase; 

determining a new set of precoder values based on said second set of 
coefficient values and said set of precoder values; and 

nondisruptively updating said set of precoder values based en said new set of 
15 precoder values. 

10. The method of claim 8, further comprising the step of updating said 
second set of coefficient values based on changes that occur in response to said 
nondismptively updating step. 

16 



BNftnonin: <WO 9905807A1 I > 





99/05807 



PCT/US98/07877 



1 1 . The method ofxlaim 8, wherein said second set of coefficient values 
are generated in response to changes detected in said communications channel. 



12. The method of claim 8, wherein said first set of coefficient values 
match said set of precoder values initialized in said initializing step. 

13. The method of claim 8, further comprising the step of transmitting said 
1 0 second set of coefficient values across a secondary channel. 

14. The method of claim 8, wherein said updating step includes the step of 
changing said set of precoder values in a plurality of increments. 

15 15. A system for precoding a data signal, comprising: 

means for receiving a first set of coefficient values during an initializations 

phase; 
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means for initializing a set precoder values based on said first set of coefficient 



values; 



means for generating a preceding signal based on said set of precoder values; 



means for combining said preceding signal to said data signal in order to 



5 precode said data signal; 

means for transmitting said data signal across a communications channel; 

means for receiving a second set of equalizer coefficients during a 
communications phase that occurs subsequent to said initialization phase; 

means for determining a new set of precoder values based on said second set 
10 of coefficients and said set of precoder values; and 



new set of precoder values. 

16. The system of claim 14, further comprising a means for updating said 
1 5 second set of coefficient values based on changes that occur in response to said 
nondisruptively updating means. 



means for nondisruptively updating said set of precoder values based on said 



17. The system of claim 14; wherein said second set of coefficients are 



generated in response to changes detected in said communications channel. 
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18. The system of claim 14, wherein said first set of coefficient values 
match said set of precoder values initialized by said initializing means. 



5 19. The system of claim 14, further comprising a means for transmitting 

said second set of coefficient values across a secondary channel. 



20. The system of claim 14, wherein said updating means includes a means 
for changing said set of precoder values in a plurality of increments. 

10 

21. A preceding system for compensating for distortions associated with a 
transmission of a data signal across a communications connection, comprising: 

a precoder filter having a set of precoder values, said precoder filter configured 
to produce a preceding signal based on a set of precoder values; and 

\ 5 a converter responsive to a set of coefficients transmitted from a receiver for 

determining a new set of precoder values based on said set of coefficients and said set 
of precoder values and for updating said set of precoder values without an occurrence 
of a retrain based on said new set of precoder values. 
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22. The system of claim 20, wherein said converter updates said set of 
precoder values in a plurality of increments. 



23. The system of claim 20, wherein said set of equalizer coefficients are 
generated during a communications phase that occurs subsequent to an initialization 
phase. 



24. The system of claim 20, wherein said set of equalizer coefficients are 
transmitted across a secondary channel. 

10 

25. The system of claim 21, wherein said converter increments said set of 
precoder values until said set of precoder values match said new set of precoder 
values. 



15 26. The system of claim 23, wherein said set of precoder values are 

initialized during said initialization phase. 

27. The system of claim 23, wherein said receiver is responsive to said data 
signal for removing said preceding signal from said data signal, said receiver having a 

20 
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decision feedback equalizer for determining said set of coefficients during said 
communications phase, wherein said set of coefficients are updated in response to 
changes in said set of precoder values. 
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